Suma dels bits de les potències parells

Considereu un nombre natural @n@, per exemple, @n@ $= 203$ . Si l’expressem en binari, obtenim $203 = 11001011_2$ , és a dir, $203 = 1 \cdot 2^7 + 1 \cdot 2^6 + 0 \cdot 2^5 + 0 \cdot 2^4 + 1 \cdot 2^3 + 0 \cdot 2^2 + 1 \cdot 2^1 + 1 \cdot 2^0$ . La suma dels bits de les potències parells de 2 és $1 + 0 + 0 + 1 = 2$ .

Feu una funció

    int suma_bits_potencies_parells(int n);

que retorni aquesta suma. Per exemple, el resultat per a 0, 1, 2, 3, 4, i 5 hauria de ser 0, 1, 0, 1, 1 i 2, respectivament.

Precondició

Es compleix @n@ $\ge 0$ .

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:40:26.804Z