How long does it take for a 4 month old puppy to use the bathroom?

You should take your puppy out at least every hour, if it's a male puppy they need to go more often that a female puppy or so seems anyway.