Всем кто еще не выучил двоичную арифметику, Древние египтяне умнее вас :)
Напомню что умножение на 2 это x << 1,
а целочисленное деление на 2 это x >> 1
(просто смещение числа).
"Откинуть четные числа" это равно "не сдвигать на разряды, которые равны 0 (нулю)
1001 = 9
1101 = 13
1101+1101000 = 13+104
Это будет работать для любой системы счисления, не только для двоичной.