Битовые операции: обнулить младшие биты числа

> if (x) x = 1 << uint64_highest_bit_pos(x);

Тогда уж x&=1 << uint64_highest_bit_pos(x);

x = x - (x >> 1);

Не сработает.

>>> x = 0b10101111
>>> bin(x - (x >> 1))
'0b1011000'

Красивое решение, правильное, молодец! Умеем читать hackers delight:)

Условные операторы использовать нельзя.

В версии для x86_64 единственное условие можно записать неявно в виде побитовой конъюнкции (последнее предложение madcore). Ну, а вообще, никто не говорил и про возможность использования bsr. :)

имелась в виду замена операций ~ и & на одну операцию вычитания в последней строке предложенного решения

Смотри реализацию __fls(), __ffs(), fls64(), ffs64() в ядре Linux

| & ~ и скобок обнулить все младшие биты числа

по-моему в Hacker's Delight писали, что нельзя

Странно, что get_order реализован не через них