Você deseja um programa que crie, a partir de um único programa.exe, um pacote de instalação automática que outra pessoa possa usar para instalar o program.exe em seu computador com Windows e que será exibido nos aplicativos de remoção do painel de controle lista com uma opção de desinstalação.
O mais simples que eu encontrei é provavelmente Inno Setup . Como vários desses programas, você escreve um pequeno arquivo de texto para informar o que deve ser incluído. Aqui está um exemplo de um tutorial on-line
[Setup]
AppName=My Program
AppVerName=My Program version 1.5
DefaultDirName={pf}\My Program
DefaultGroupName=My Program
UninstallDisplayIcon={app}\MyProg.exe
Compression=lzma
SolidCompression=yes
OutputDir=userdocs:Inno Setup Examples Output
[Files]
Source: “MyProg.exe”; DestDir: “{app}”
[Icons]
Name: “{group}\My Program”; Filename: “{app}\MyProg.exe”
Então você escreve esse arquivo, roda o Inno Setup e ele produz um arquivo que os outros podem baixar e executar para instalar o programa.exe em seu computador Windows.