Blood in a young puppy can be scary and urgent - so I would have that fecal tested asap, fecal tests are generally cheap - and if he has anything, you'd want to know immediately. Then, the vet would know what to prescribe. Marci gave you really good advice for food.
Watch him CLOSELY.