I get the feeling that I'm about to pas gas then when the feeling goes away, I have to go to the restroom and take a stool. Why does this happen?

That is normal. And it is 'passing' a stool, not taking a stool.

If you are gassy, it has to do with your diet. "passing a stool" is just normal