Использован язык программирования Python
x = int(input())
i, n = 0, 0
while x > 0:
n += ((x % 10) * (2 ** i))
i += 1
x //= 10
print(n)
Программа эффективна и исправно работает. У меня среднее время выполнения получилось 0.03. Это при числах, близких к 100 миллиардам