10进制转化为二进制再输出最小

在杭电上看到这么一题

input:88   二进制10110

         22    二进制10110

output:

       8   =1*2*2+1*2

       22 = 1*2

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
	int n,stl,k,i,sum;
	char a[20],b[20];
	while(scanf("%d",&n)&&n)
	{
		sum=0;
		k=1;
		itoa(n,a,2);//10进制转化2进制，把数字存放在数组里！
		stl=strlen(a);
		stl-=1;
		while(a[stl]!='1')
		{ k++;
		stl--;
		}
        sum=(int)pow(2,k-1);
		printf("%d\n",sum);
	}
}