bcd is not currently in the Homebrew core repository yet,
however you can easily add a tap for bcd first:
brew tap a1ecbr0wn/bcd
then run the install:
brew install bcd
and then restart your shell.
If you are using a shell other than bash, you will need to run the following
command to ensure correct environment setup:
bookmark-cd -i