Игорь вымыслил пароль из 16 знаков, состоящий из цифр и британских

Игорь вымыслил пароль из 16 знаков, состоящий из цифр и британских букв. Чтоб его не забыть, он решил записать пароль, но за ранее хочет его зашифровать. Шифрует он пароль так: сначала разделяет пароль напополам и вторую половину записывает перед первой. Потом меняет местами 1-ый знак пароля со вторым, 3-ий с четвертым и так дальше. То, что получилось, он записывает задом наперед.
Пример. Пусть пароль Игоря был таким: abcdef, тогда после первой операции он стал бы таким:defabc, после 2-ой: edafcb, после третьей таким: bcfade.
Окончательно же, через некое время он забыл собственный пароль, и осталась только бумажка с шифром, на которой была записана такая строка:
ewynpphaarye1820
Помогите Игорю вернуть позабытый пароль.