To enable Change Data Capture (CDC) in Oracle Data Integrator (ODI) for a data store, you need to start the journaling process by adding the data store to CDC and then starting the journal. This process initializes CDC for the specified data store, allowing ODI to track and capture data changes. Configuring journalizing options and ensuring primary keys are defined are also important steps, but the critical actions are adding the data store to CDC and starting the journal.