no he instalado apache 4 en windows 8 solo en win7 porque no me gustan esos paquete todo en uno(Apache, php, mysql). actualmente tengo 64-bit Apache/2.4.18 y php/7.1
quizás no debiste borrarlo solo le hubieras Re asignado los permisos
si aun lo tienes en el Recycle Bin lo puedes hacer.
aqui hay un tuto de como cambiar los permisos(windows-8 y 10)
http://www.thewindowsclub.com/take-ownership-windows-8
antes de ejecutar el comando: httpd.exe
asegúrate cuales son los permisos que tiene la carpeta: Apache24
y también cual estas instalando de, Visual C++ Redistributable
en mi caso es: Visual Studio 2015 Update 1 x64.
https://www.microsoft.com/en-us/down....aspx?id=49984
porque mi Winsows es 64-bit
en el zip incluye un file txt ReadMe.txt donde están todos los paso para instalarlo
de acuerdo a la versión 64 o 32 -bit