I usually do istibra after using toilet. Almost always I do it.
But its difficult to remember if I had done it, but mostly am sure I do it whenever I use toilet.

Sometimes I feel something had come out, what is the ruling?

If you are confident that you did it, then it is pure, while if you are not confident, then it is not.