Строки C++

[Disite]

Помогите,пожалуйста с заданием.
Задан текст,в который входят только цифры и буквы.Определить,является ли этот текст двоичной записью числа,кратного 6.Вот смог только перевести текст в двоичный код,а вот дальше не знаю как...

// p.cpp: определяет точку входа для консольного приложения.
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <string.h>
#include <cmath>
#define POW(A,B) 
int ipow(int a,int b)
{
    if (b>0)
    return a*ipow(a, b-1);
    else
    return 1;
}
 
using namespace std;
 
int main()
{
     printf( "Vvod stroki: " );
     char s[255];
     int bin[2048];
     cin.getline(s,250);
     int n = strlen(s);
     printf( "Preobrazovanie v binarny kod: " , s );
     int i,c,power,a=0,j;
     for(i=0;i<n;i++)
     {
          c = s[i];
          for(power=8 ;power--;a++)
             if( c >= (1<<power) )
             {
                 c -= (1<<power); 
                 bin[a] = 1;//выводим в массив
             }
          else
          {
             bin[a] = 0;
             }
     } 
     for(i=0;i<a;i++)
        cout << bin[i];
getch();
}

У меня ещё есть проблемка в программе,допустим если я ввожу целое число,к примеру 5,то он выводит 00110101,хотя эти две 1 он не должен выводить,так и со всеми числами,вот не найду ошибку в коде