Tek tırnak içinde değişken belirtemezsin.

Ya çift tırnak kullanacaksın.

exec("wget http://bilmemne.com/video/ {$video}.mp4");

ya da değişkeni tek tırnak dışına alacaksın.

exec('wget http://bilmemne.com/video/ '.$video.'.mp4');