Когда вы запускаете вашу программу, она запрашивает ввод, вводите ли вы ее?
Чтобы было понятнее, замените эту строку:
query_string = urllib.parse.urlencode({"search_query" : input()})
с этим
query_string = urllib.parse.urlencode({"search_query" : input("Type search query and hit enter: ")})
и затем запустите вашу программу.
С запросом "привет" я получил ссылку на Адель - Привет видео.