programa que cuente numero de bits a uno

[gaty]

necesito crear un programa en dev C++ que me diga el numero de bits a uno que tiene un numero binario dado. el problema es que no he programado nunca en c y no se que hago mal cuando me salen errores. He estado intentanto hacer el programa y he llegado a esto, que no se si realmente hara lo que quiero:
#include <stdio.h>
#include <stdlib.h>

int CuentaNumBitsA1 ()
int n,num,nbits,mask,i,suma;
n=sizeof(int)*8;
nbits=0;
mask=00000001;
printf("Introduzca numero en binario: \n");
scanf("%d",&num);
for(i=0:i<n;i++)
{
suma=num&mask;
if (suma==00000001)
{
nbits++
}
}
int main(int argc, char *argv[])
{

system("PAUSE");
return 0;
}

que me da un syntax error antes de "n"
_________________
Si te molesta que te mientan,
no preguntes.

[guimel]

El programa tiene algunos errores:

En primer lugar, no has encerrado entre llaves el cuerpo de la función CuentaNumBitsA1. Toda función en C debe tener el cuerpo delimitado por llaves '{}'. Eso explica el sintax error.

En segundo lugar, 0000001 no es la forma de representar un número binario en C, 00000010 es un diez, no un dos representado en binario. De todas formas puede valer, porque da la casualidad de que 1 se escriben igual en binario y decimal.

En tercer lugar, el bucle no actua correctamente. En realidad, siempre compara el mismo bit de 'num', con lo que nbits valdrá 0 o n al terminar el for. Además, tienes que devolver el valor nbits con return.

Y desde la función main, debes llamar a CuentaNumBitsA1, o no se ejecutará.

Otra cosa, hay un : en lugar de un ; en el for, y algo más abajo falta otro ;.


He modificado un poco tu código para eliminar los errores:

[rir3760]

Una forma eficiente de contar el numero de bits a uno en un numero entero es reduciendo este mediante la expresion:

[gaty]

muchas gracias a los dos, guimelel codigo que has puesto funciona perfectamente, pero yo quiero poder introducir el numero en binario no en decimal
_________________
Si te molesta que te mientan,
no preguntes.

[digies]

Sin ir más lejos, una forma tonta de hacer lo que tú quieres, es no utilizar operadores de bits y desplazamientos:

[guimel]

Otra forma de leer una cadena como un número binario es usar las funciones estándar strtol o strtoul, que retornan un long o un unsigned long, a partir de una cadena con un número y la base en que se representa:

[gaty]

muchas gracias a los dos por vuestra ayuda, podriais explicarme un poco paso a paso el codigo que me habeis puesto, tened en cuenta que hasta este mismo lunes no habia programado en c en mi vida y la mitad de las cosas que hay escritas no sse para que sirven, si me las pudierais explicar os lo agradeceria mucho. tambien me gustaria saber como averiguo si algo esta implementado en la libreria estandar
_________________
Si te molesta que te mientan,
no preguntes.