Count the total number of set bits in the first N natural numbers

Question

For example, let\'s suppose that N = 4. Then the the total number of set bits from 1 to 4 = 5;

1: 0001
2: 0010
3: 0011
4: 0100