Confira o robocopy
, que é incorporado ao Windows 7 e superior.
Ele pode mover arquivos e pastas com uma máscara específica.
No seu caso, deve funcionar usando algo assim:
robocopy \images \videos *.mp4 /copyall /s /mov
Eu recomendaria testar isso em algumas pastas e arquivos antes de executá-lo em uma estrutura de pastas grande que poderia estar realmente confusa, até que você tenha o comando correto.