Составить таблицу из 32 значений:
1
2
4
8
16
...

Потом двоичным поиском за 5 сравнений можно получить ответ. Например, если значение попадает в [8, 16), то старший бит — 3.