Counts set bits in a binary number in O(k) steps using n & (n - 1) to extinguish the lowest set bit on each iteration.