Waaaaay back in the 90s when I was young, a PC Zone or PC Games cover disk had a demo of a game which periodically comes back to haunt me. I cannot for the life of me remember what it's called and hope that someone out there can stitch my partial recollections into an answer.

- It was a 16-bit puzzle game with digitized speech, colourful VGA graphics, and some incidental animations (smoke rising, buttons flashing, etc).
- Each level is viewed side-on. You had to make your way across platforms, crates, and pits towards the exit of each level. Each level in the demo was a single screen.
- You could play a parody of Schwarzenegger, van Damme, or Clint Eastwood.
- There were crates and stationary green alien drillers blocking your way. The aliens sounded like Michael Caine.
- Some of the crates slid or exploded. When these killed the little aliens, there would usually be a little interaction. Once, when van Damme shot one, he said "hello you funny little green guy!" The alien blew him a raspberry, so he said "goodbye, you funny little green guy" and blew him away.
- When dropping a crate on an alien it would bounce repeatedly as it crushed him, with Caine exclaiming "bloody- bloody- Bloody- BLOODY!"
- I seem to recall that you could solve each puzzle without killing anyone, if you gave it a little more thought.

Does this ring any bells with anyone, or am I losing it?

no, but it sounds fun

@Midoryu

That's the one! It looks like half of my description was wrong, but somehow you got it in one. Now I'll have to see if it's as good as I fondly remember. Thanks!

You're welcome!
Was really easy, I just figured not many games can exist with Schwarzenegger, van Damme, or Clint Eastwood and just appended "game" to the Google search.
The Reddit post was the first entry that popped up.

(The Google-fu is strong with this one.)

Have fun.