Dinosaur era game, characters with yellow hair and one with orange like hair

[Godfrey35]

I forgot about this game, I'm now 20 and I remember playing this game when I was like 6 or 7. This game is a 2d type game, where you will move from left to right and the background changes when you go to the end of the screen. It's like a caveman and with just simple graphics but with good colors. It's not a bigshot game because I remember playing it from a old Windows xp version I think. I got some faded memory with it so it's like with 2 characters (I guess) but I remember their hair color, one was yellow and the other was red. I guess it's like a puzzle game because it's really hard for me to understand because I was a kid back then. I hope some can answer me because I'm really eager to play it again and feel the nostalgia.