Contar uns na representação binária de um inteiro

Conte a quantidade de uns na representação binária de um inteiro. Por exemplo, como 12 é 1100 em binário, o valor retornado deve ser 2.

Exemplos

CountOnes(0) ➞ 0

CountOnes(100) ➞ 3

CountOnes(999) ➞ 8

Observações

A entrada sempre será um inteiro válido (número).