Pares de unos

Por Jorge Teran

Los números en su representación binaria están formados por unos y ceros. Se quiere conocer cuantos pares de unos seguidos existen en en un número. Por ejemplo el numero 7 en binario es 111 y existe un par. El numero 3 tiene una pareja. El numero 15 es el 1111 y tiene dos pares. El numero 10 decimal no tiene pares de unos.

Dado un numero decimal menor a 225 contar cuantos pares de unos existen en su representación binaria.

Entrada

 La entrada consiste de varios casos de prueba, la primera linea contiene un numero que indica el número de casos de prueba. Cada caso de prueba consiste en un numero decimal menor a 225

Salida

 Escriba en la salida el numero de pares de unos que tiene el numero.

Ejemplo de Entrada

5
3
10
15
20
255

Ejemplo de Salida

1
0
2
0
4

Código

PARESUNOS

Intentos de resolución

87
42

Logrados

Etiquetas

#obi-distrital