Разбор добавил Александр Подольский

Вводим с клавиатуры число N, создаем ее копию I и число К, в которое положим 0 - сюда и будем постепенно класть значение 2^N. Далее в цикле создаем еще один счетчик L=0, и если очередная последняя цифра числа I равна 1, то прибавляем к К два в степени L. И на каждом шаге цикла увеличиваем L на единицу и делим I на 10 (отбрасываем последнюю цифру). Например, 10011 = 10000 + 10 + 1; далее известно, что 10^k(двоичная система) = 2^k(десятичная система), и 10000 + 10 + 1 (\2\) = 2^4 + 2^1 + 2^0 = 16 + 2 + 1 = 19. Смысл такого преобразования в том, что последняя цифра двоичного числа отвечает за четность, предпоследняя - за делимость на 4, предпредпоследняя - на 8 и т.д.