скорее, не алгоритм, а разминка мозгов


нужна оптимальная функция (по расходу памяти и времени выполнения), возвращающая для заданного int32 , int64

 /
|  1, если установлен 1 бит
<
|  0, если установлены 0,2,3,4,... бит

реализация с циклом не устраивает по понятным причинам.
пока в голову пришло только использование команд i386 и выше
BSL,BSR...

а что еще?

язык любой, но жел-но с/c++.