Posible duplicado:
Mejor algoritmo para contar el número de bits establecidos en un entero de 32 bits?

Hola

Me encontré con esta pregunta en una entrevista. Quiero encontrar el número de bits establecidos en un número dado de manera optimizada.

Ejemplo:

Si el número dado es 7, la salida debería ser 3 (dado que el binario de 7 es 111, tenemos tres 1)

Si el número dado 8 entonces la salida debería ser 1 (ya que el binario de 8 es 1000, tenemos un 1)

necesitamos encontrar el número de unidades de manera optimizada. ¿Alguna sugerencia