Dont need to catch using a berry just use a berry during a catch

But 3 berries one catch means 3 berries

Even no need to catch. You can throw trash mon berry, then quit and 1 berry will count in quest.