Нужно разбить двоичное число по 4 числа начиная с конца. И для каждого числа из 4 цифр считать. Если последнее не получается разбить, но приписываете в конце нули (например, 111001. Получается разбить только 11 1001, то тогда можно это представить как 0011 1001) и дальше считаете. Как считать?