How to clean dog's toothbrush?

[PMJ]

I'm not great about brushing my dog's teeth but (like all things) need to get better! How do you clean the toothbrush once you use it? I find that the toothpaste I use just gets stuck in the bristles.

thanks