ビットの数を数える方法

数字の集合を1ビットで表現していて、
ビットの数を数える必要があって、最大１０やそこらくらいしかないので
ループを回せば必ず答えが出るのだけど、

なんかループがだるいなあと思って、検索したら出てきたアルゴリズム

ビットを数える・探すアルゴリズム[外部リンク]

これ面白すぎるなあ4番以降は完全に謎だ。