1. Abra a janela de "executar" (Win+R) e digite "optionalfeatures"

2. Irá abrir uma tela com várias opções, marque a primeira "Cliente Telnet":

3. Pressione OK, note que esta operação demora alguns segundos:
4. Abra um prompt de comando e digite "telnet". Agora está instalado e funcionando!