алгоритм Брайана Кернигана
EN: Brian Kernighan's algorithm
Метод подсчёта установленных битов: n &= n - 1 сбрасывает младший установленный бит, поэтому цикл до обнуления n делает одну итерацию на каждый установленный бит. Стоимость — O(числа установленных битов), а не O(размера слова).