Possible Duplicate:
elhor algoritmo para contar o número de bits definidos em um número inteiro de 32 bit

Oi

Me deparei com esta pergunta em uma entrevista. Quero encontrar o número de bits definidos em um determinado número de maneira otimizad

Exemplo:

Se o número fornecido for 7, a saída deve ser 3 (uma vez que o binário de 7 é 111, temos três 1s)

Se o número dado 8, a saída deve ser 1 (desde que o binário de 8 é 1000, temos um 1s)

precisamos encontrar o número de unidades de maneira otimizada. Alguma sugestão