Como testar se um número é potência de quatro usando Python - Desafio de Programação Resolvido em Python

Informe um valor inteiro: 8
O valor 8 não é potência de quatro
Informe um valor inteiro: 64
O valor 64 é potência de quatro
Informe um valor inteiro: 16
O valor 16 é potência de quatro

# método que recebe um número inteiro e informe se ele é
# potência de quatro
def is_potencia_quatro(n):
  # enquanto o módulo do número por quatro for igual a zero
  while n % 4 == 0:
    # número recebe ele mesmo dividido por quatro
    n = n // 4
    
  # returna verdadeiro se número for igual a 1
  return n == 1

# método principal
def main():
  # vamos pedir para o usuário informar um valor inteiro
  valor = int(input("Informe um valor inteiro: "))
    
  # vamos testar se o número informado é potência de quatro
  if is_potencia_quatro(valor):
    print("O valor {0} é potência de quatro".format(valor))
  else:
    print("O valor {0} não é potência de quatro".format(valor))
 
if __name__== "__main__":
  main()